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1*  Introduction. 


As  one  of  t-he  authors  has  pointed  out  in  [30],  for  the  purposes  of  military 
operations  research,  it  is  convenient  to  consider  that  there  are  three  essential  parts 
of  any  time-sequential  combat  optimization  problem: 

(a)  the  decision  criteria  (for  both  combatants), 

(b)  the  model  of  conflict  termination  (and/or  unit  breakpoints), 

(c)  the  model  of  combat  dynamics. 

An  important  problem  of  military  operations  research  is  the  determination  of  the  rela- 
tionship between  the  nature  of  system  objectives  and  the  structure  of  optimal  (time- 
sequential)  combat  strategies.  Of  particular  importance  is  the  sensitivity  of  the 
structure  of  optimal  combat  strategies  to  the  nature  of  military  objectives.*  In  a 
time-sequential  combat  optimization  problem  the  combatant  objectives  are  quantified 
through  the  criterion  functional  (see  [A]).  If  the  optimal  combat  strategy  and  asso- 
ciated payoff  are  quite  sensitive  to  the  functional  form  of  the  criterion  functional, 
then  care  must  be  exercised  in  the  selection  of  the  functional  form. 


An  important  constituent  pai  t of  fire  support  is  the  target  allocation  function 
which  matches  a specific  weapon  type  with  an  acquired  target  within  the  target*s 
environment.**  It  is  not  surprising  then  that  the  determination  of  optimal  target 
allocation  strategies  for  supporting  weapon  systems***  is  (in  one  form  or  another)  one 
of  the  most  extensively  studied  problems  in  both  the  open  literature  (see  [33]  (or  [34]) 
for  further  references)  and  also  classified  sources.  During  World  War  II  the  problem 
of  the  appropriate  mixture  of  tactical  and  strategic  air  forces  (another  aspect  of  the 
optimal  fire-support  strategy  problem)  was  extensively  debated  by  experts.  Some 
analysis  details  are  to  be  found  in  the  classic  book  by  Morse  and  Kimball  (see  pp.  73-77 

*See  [23]  for  a discussion  of  the  influences  of  political  objectives  on  military 
objectives  for  the  evaluation  of  (time-sequential)  combat  strategies. 

Sec  pp.  1-33  to  1-43  of  [19]  for  a discussion  of  the  hey  elements  of  the  fire-support 
system  for  purposes  of  systems  analysis. 

+t+See  [38]  for  a brief  discussion  of  the  distinction  between  a "primary"  weapon  system 
(or  infantry)  and  a "supporting"  weapon  system. 
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of  [21]).  This  problem  was  further  studied  at  RAND  in  the  late  1940’s  and  early  1950’s 
(see  [7])  and  elsewhere  (see  [1]).  It  would  probably  not  be  too  far-fetched  to  say  that 
this  problem  stimulated  early  research  on  both  dynamic  programming  (see  [2])  and  also 
differential  games  (see  {7],  [12]).  Today  the  problem  of  the  determination  of  optimal 
air-war  strategies  (another  aspect  of  the  fire-support  problem)  is  being  rather  exten- 
sively studied  by  a number  of  organizations  (see,  for  example,  [8],  [16],  [36]). 

Thus,  the  objective  of  this  investigation  is  to  determine  the  sensitivity  of  the 
optimal  time-sequential  fire-support  policy  to  the  functional  form  of  the  criterion 
functional.  Our  research  approach  is  to  combine  Lanchester-type  models  of  warfare  (see, 
for  example,  [28] -[30]  and  references  contained  therein)  with  generalized  control  theory^ 
(i.e.  optimization  theory  for  dynamic  systems).  This  general  research  program  has  been 
described  in  more  detail  elsewhere  [31],  [32].'  It  seems  appropriate  to  examine  sensi- 
tivity of  the  optimal  policy  by  considering  a concrete  problem.  Consequently,  our 
research  approach  is  to  consider  several  different  criterion  functionals  for  the  same 
tactical  situation  involving  a time-sequential  allocation  of  supporting  fires.  The 
tactical  situation  that  we  have  chosen  to  examine  is  the  "approach  to  contact"  during 
an  assault  on  enemy  defensive  positions  by  friendly  ground  forces.  We  seek  to  determine 
the  "best"  allocation  for  the  supporting  fires  of  the  friendly  forces.  We  will  consider 
a mathematically  tractable  version  ^ of  this  problem  so  that  we  can  make  quantitative 
comparisons  among  the  optimal  policies  corresponding  to  the  various  criterion  functionals. 
Corresponding  to  each  differ. nt  criterion  functional  is  a different  optimization  (here 
optimal  control)  problem.  Etch  of  these  problems  has  been  solved,  and  the  corresponding 
optimal  fire-support  policies  will  be  contrasted. 

In  this  paper  four  different  criterion  functionals  are  considered:  it  is  shown 

that  both  the  difference  and  the  ratio  of  military  worths  of  friendly  and  enemy  survivors 

^This  term  was  apparently  first  coined  by  Y.  C.  Ho  in  [9]  (see  also  [10]). 

**Weiss  [38]  has  emphasized  that  a simplified  model  of  a combat  situation  is  particularly 
valuable  when  it  leads  to  a clearer  understanding  of  significant  relationshios  which 
would  tend  to  be  obscured  in  a more  complex  model. 
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(computed  according  to  linear  utilities)  and  also  the  ratio  of  the  military  worths 
of  friendly  and  enemy  losses  as  criterion  functionals  may  lead  to  exactly  the  same 
optimal  policy.  A completely  different  optimal  policy,  however,  is  obtained  for  the 
weighted  average  of  force  ratios  of  opposing  infantry  (at  the  time  that  the  supporting 
fires  are  lifted)  as  the  criterion  functional.  We  have  decided  that  the  three  former 
criterion  functionals  (i.e.  the  difference  and  the  ratio  of  the  military  worths  of 
survivors  and  the  ratio  of  the  military  worths  of  losses)  are  appropriate  for  an  "attri- 
tion" objective,*  whereas  the  weighted  average  of  force  ratios  is  appropriate  for  a 
"breakthrough"  objective.**  [In  the  latter  case,  the  attacking  force  tries  to  overpower 
the  defenders  at  one  place  along  a front  and  then  pour  reinforcements  through  the  break 
in  the  defender's  defenses  in  order  to  "penetrate"  behind  the  enemy  lines  and,  for 
example,  disrupt  enemy  command,  control,  and  communications.] 

The  body  of  this  paper  is  organized  in  the  following  fashion.  First,  we  review 
previous  work  on  the  relationship  between  the  quantification  of  military  objectives 
and  the  structure  of  optimal  time-sequential  fire-distribution  policies  in  order  to 
place  the  work  at  hand  in  proper  perspective.  Then  we  describe  the  fire-support  problem 
and  discuss  the  four  criterion  functionals  that  will  be  used  to  determine  optimal  fire- 
support  policies.  Each  of  these  criterion  functionals  represents  a different  quantifica- 
tion of  military  objectives,  and  all  appear  to  be  reasonable  criteria.  Next,  the 
optimal  time-sequential  fire-support  policies  are  described  for  the  four  problems.  The 
structures  of  the  four  optimal  policies  are  then  contrasted.  Next,  we  justify  the 
optimization  results  that  we  have  been  discussing  by  sketching  their  development  via 
modern  optimal  control  theory.  This  development  is  given  for  each  of  the  four  problems. 
Finally,  we  discuss  what  we  have  learned  from  our  investigation  of  the  dependence  of 
the  structure  of  optimal  time-sequential  fire-support  policies  on  the  quantification 
of  military  objectives. 

*In  other  words,  the  friendly  forces  seek  an  "overall"  military  advantage. 

**In  other  words,  the  friendly  forces  seek  a "local"  military  advantage. 
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2.  Previous  Work  on  the  Structure  of  Optimal  Fire-Distribution  Policies, 


The  only  systematic  examinations  of  the  influences  of  the  nature  of  the  criterion 
function  on  the  structure^  of  optimal  tine-sequential  fire-distribution  strategies 
known  to  the  authors  are  those  of  Taylor  [24 ]— [27 ) » [31],  [34],  [35].  In  [24]-[27] 
and  [311  a linear  utility^  was  assumed  for  the  military  worth  of  the  number  of  each 
surviving  weapon  system  type,  and  the  criterion  functional  (payoff)  was  taken  to  be 
the  net  military  worth  of  suivlvors  (i.e.  the  difference  between  the  military  worths 
of  friendly  and  enemy  forces).  Taylor  (see  [24]— [27]  and  [31])  has  studied  how  the 
optimal  time-sequential  fire-distribution  policy  depends  on  the  assignment  of  these 
linear  utilities.  In  other  words,  he  examined  the  sensitivity  of  the  optimal  t trae- 
sequential  combat  policy  to  parametric  variations  in  the  assigned  linear  utilities 
for  survivors.  It  has  been  shown  that  the  n- versus  one  fire-distribution  problems 
studied  in  [24]— [27]  all  have  quite  simple  soJutions  when  enemy  survivors  are  valued 
in  direct  proportion  to  their  kill  capabilities  (as  measured  by  their  Lanchester  attri- 
tion-rate coefficients  (see  [28]-(29])  against  the  (homogeneous)  friendly  forces). 

Pugh  and  Mayberry  [23]  have  suggested  that  an  appropriate  payoff,  or  objective 
function  (in  our  terminology,  criterion  functional),  fer  the  quantitative  evaluation 
of  combat  strategies  is  the  loss  ratio  (calculated  possibly  using  weighting  factors  for 
heterogeneous  forces).  They  have  stated  [23]  that  an  "almost  equivalent"  criterion 
is  the  loss  difference.  In  this  paper  we  will  examine  to  what  extent  these  criteria 

*In  [25]  and  [31]  the  influences  of  the  nature  of  the  target-type  attrition  process  on 
the  structure  of  optimal  time-sequential  fire-distribution  policies  are  examined. 

"^See  [11]  for  methodology  for  the  development  of  these  linear  utilities.  Foi  optimal 
control/dif f erential  game  combat  optimization  problems,  tlu  assumption  of  linear  utilities 
yields  that  the  boundary  conditions  for  the  adjoint  variables  (at  least  when  no  teiranai 
state  constraint  is  active)  are  independent  of  the  values  of  the  state  variables.  Serious 
computational  difficulties  may  arise  when  nonlinear  utilities  are  assumed . The  effects 
of  assuming  nonlinear  utilities  for  military  resources  upon  the  evaluation  of  time- 
sequential  combat  strategies  has  apparently  never  been  studied. 

^However,*  Pugh  <*nd  Mayberry  [2  ,]  do  not  OAplure  the  con.se q u > » n c os  of  vai ious  lunctiouui 
fonns  for  the  criterion  functioral. 
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are  in  fact  equivalent.  In  combat  problems  with  either  no  replacements  or  a fixed-length 
planning  horizon,  it  is  readily  seen  that  minimizing  the  loss  difference  is  the  same 
as  maximizing  the  difference  in  survivors.  It  is  such  a case  of  no  replacements  that 
we  will  examine  here.  It  remains  to  determine  the  "equivalence"  of  minimizing  the  loss 
ratio  to  maximizing  the  ratio  of  survivors  and  to  relate  these  results  to  those  for 
maximizing  the  difference  in  survivors. 

Furthermore,  for  the  evaluation  of  combat  strategies  it  is  of  interest  to  consider 
the  military  worth  (i.e.  utility  of  mil.tary  resources)  of  survivors.  In  almost  all^ 
the  work  that  has  appeared  in  the  open  literature^  a linear  utility  has  been  assumed 
for  valuation  of  survivors,  and  some  form  of  net  military  worth  (i.e.  the  difference 
between  the  military  worths  of  friendly  and  enemy  survivors)  has  been  taken  as  the  pay- 
off (i.e.,  criterion  functional)  (see,  for  example,  [20],  [24]-[27],  [ 31]  — [32] , [35]). 

One  reason  for  assuming  such  linear  utilities  is  that  of  mathematical  tractability: 
the  boundary  conditions  for  the  dual  variables  do  not  depend  on  the  state  variable 
values  (at  least  when  no  terminal  constraint  involving  the  state  variables  is  active). 

The  only  study  known  to  the  authors  of  the  consequences  on  nonlinear  utilities 
for  survivors  is  contained  in  [34],  where  Kawara’s  supporting  weapon  system  game  [14] 
is  examined.  Taylor  [34]  has  determined  (at  least  for  the  case  in  which  the  appropriate 
side's  (in  Kawara's  case,  the  defender)  supporting  weapon  system  is  not  annihilated) 
the  most  general  form  of  the  criterion  functional  which  leads  to  optimal  fire-support 
strategies  being  independent  of  force  levels,  and  he  has  shown  that  the  criterion 
functional  chosen  by  Kawara  [14]  is  a special  case  of  this  form.  In  other  words,  Taylor 
has  shown  that  Kawara's  conclusion  [14]  that  optimal  fire-support  strategies  do  not 

^The  only  exceptions  known  to  the  authors  are  the  papers  by  Chattopadhyay  [5]  and 
Kawara  [14].  For  example,  in  Kawara's  paper  [14]  the  payoff  is  the  ratio  of  opposing 
infantry  strengths  (measured  in  terms  of  total  numbers)  at  the  "end  of  battle"  (see 
also  the  differential  game  studied  in  Appendix  D of  [34]). 

comprehensive  review  of  pertinent  literature  published  prior  to  1973  in  the  field 
of  optimizing  time-sequential  taclical  decisions  (using  Lanchester-type  models  of 
warfare)  is  to  be  found  in  [32]. 
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depend  on  force  levels  only  applies  to  problems  with  the  special  type  of  criterion 
functional  used  by  Kawara  and  is  not  true  in  general.  No  other  examination  of  the 
dependence  of  optimal  combat  strategies  on  combatant  objectives  is  known  to  the  authors. 

3 . Comparison  of  Optimal  Fire-Support  Policies. 

In  this  section  we  give  the  fire-support  allocation  problem  for  which  the 
optimal  policy  is  developed  according  to  four  different  criterion  functionals.  These 
time-sequential  fire-support  policies  are  then  compared. 

3.1.,  The  Fire-Support  Problem. 

I.et  us  consider  the  attack  ol  heterogeneous  X forces  against  the  static  defense 
of  heterogeneous  Y forces  along  a ’’front."  Each  side  is  composed  of  primary  units 
(or  infantry)  and  fire-support  units  (or  artillery).  The  X infantry  (denoted  as 
and  X^)  launches  an  attack  against  the  positions  held  by  the  Y infantry  (denoted  as 
Y^  and  Y^).  We  ny  consider  X^  and  to  be  infantry  units  operating  on  spatially 

separated  pieces  of  terrain.  We  assume  that  the  X^  infantry  unit  attacks  the  Y^ 
infantry  unit  ana  timilarly  for  X^  and  Y^  with  no  "crossfire"  (e.g.  the  X^  infantry 
is  not  attrited  by  the  Y^  infantry).  We  will  consider  only  the  "appioach  to  contact" 
phase  of  the  battle.  This  ij  the  time  from  the  initiation  of  the  advance  of  the  X^ 
and  X2  forces  towards  the  Y^  and  Y^  defensive  positions  until  the  and  X2 

forces  actually  make  contact  with  the  enemy  infantry  in  "hand-to-hand"  combat.  It  is 
assumed  that  this  time  is  fixed  and  known  to  X. 

The  X.  forces  begin  their  advance  against  the  Y^  forces  from  a distance  and 
move  towards  the  Y^  position.  The  objective  of  the  forces  during  the  "appioach 

to  contact"  is  to  close  with  the  enemy  position  as  rapidly  as  possible.  Accordingly , 
small  arms  fire  by  tae  forces  is  held  at  a minimum  t firing  is  done  "on  the  move" 

to  facilitate  1 jpid  mwoment.  It  is  not  unreasonable,'  therefore,  to  assume  that  the 
effectiveness  of  X^  foil**  "on  the  move"  is  negligible  against  Y^.^  We  assume,  however, 

TIt  may  be  shown  that  svuh  « is  app* e\ im.it ion  Is  necessary  for  reasons  or  mathemar if  al 
tractabilily  in  the  f lrc-suppoi  t optimal  control  prohhm  to  be  subsequently  giver. 
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that  the  defensive  Y^  fire  (for  i » 1,2)  causes  attrition  to  the  advancing 
forces  in  their  "field  of  fire"  at  a rate  proportional  to  only  the  number  of  Y^  firers. 
Let  a^  denote  the  constant  of  proportionality.  It  is  convenient  to  refer  to  the 
attrition  of  a target  type  as  being  a "square-law"  process  when  the  casualty  rate  is 
proportional  tc  the  number  of  enemy  firers  only  and  as  being  a "linear-law"  process 
when  it  is  proportional  to  the  product  of  the  numbers  of  enemy  firers  and  remainiig 
targets  (see  1 25 )— [27 ] ) . Brackney  [3]  has  shown  that  a "square-law"  attrition  process 
occurs^  when  the  time  to  acquire  targets  is  negligible  in  comparison  with  the  time  to 
destroy  them.  He  has  pointed  out  that  such  a situation  is  to  be  expected  to  occur  when 
one  force  assaults  another.  Additionally,  we  assume  that  either  the  Y forces  have 
no  fire-support  units  or  their  fire  support  is  ’'organic"  to  the  Y units  (i.e.  fire- 
support  units  are  integrated  with  Y^  and  only  those  with  support  Y^. 

During  the  "approach  to  contact"  the  X fire-support  units  (denoted  as  W) 

+ 4- 

deliver  "area  fire"  against  the  Y^  forces.  Let  ^ denote  the  fraction  of  the  W 
fire-support  units  which  fire  at  Y^.  [We  then  have  that  4^+ * 1 and  i 0 
for  i ■ 1,2.  J Then  for  constant  ^ there  are  a constant  number  of  fire-supperc 
units  firing  at  Y^,  since  we  assume  that  the  W fire-support  units  are  not  in  the 
combat  zone  and  do  not  suffer  attrition.  In  this  case,  the  Y^  attrition  rate  is 
proportional  to  the  force  level  (see  [37];  also  [13]).  Let  c^  denote  the  corre- 
sponding constant  of  proportionality.  This  combat  situation  is  shown  diagrammatically 
in  Figure  1. 

It  is  the  objective  of  the  X forces  to  utilize  their  fire-support  units 
(denoted  as  W)  over  time  in  such  a manner  so  as  to  achieve  the  "most  favorable"  situa- 
tion at  the  end  of  the  "approach  to  contact"  at  which  time  the  force  separations  between 

^To  be  precise,  one  can  only  conjecture  that  such  an  attrition  process  probably  occurs 
under  the  stated  conditions. 

**In  other  words,  we  assume  that  X’s  fire-support  units  fire  into  the  (constant)  area 
containing  the  enemy's  infantry  without  feedback  as  to  the  destructiveness  of  this 

fire. 


opposing  infantries  are  zero  and  artillery  fires  must  be  lifted  from  the  enemy's 
positions  in  order  not  to  also  kill  friendly  forces.  The  "outcome"  of  this  phase  of 
battle  may  be  measured  in  several  different  ways  and  is  quantitatively  expressed 
through  the  criterion  functional  (denoted  as  J).  Thus,  we  have  the  following  optimal 
control  proolem  for  the  determination  of  the  optimal  time-sequential  fire-support 
allocation  policy  (denoted  as  $*(t)  for  0 S t S T,  where  T denotes  the  time  of 
the  end  < f the  "approach  to  contact")  for  the  V fire-support  units. 

maximize  J, 

^(t) 

with  stopping  rule:  t^-T  ■ 0, 

dx. 

subject  to:  •—  = -a.y.,  (1) 

(battle  dynamics) 

ir-^iVi  fQ1  i = x’2’ 

with  initial  conditions: 

x1(t=0)  = x°  and  yj,(t=0)  = y°  for  i ■ 1,2, 

and 

x, ,x. ,y, ,y.  i 0 (State  Variable  Inequality  Constraints), 
i t-  1 L 

$1+  $2  = 1 and  4^  2.  0 for  i = 1,2  (Control  Variable  Inequality  Constraints), 
where 

J denotes  the  criterion  functional, 

x^(t)  denotes  the  number  of  infantry  at  time  t,  similarly  for  y^t), 

a^  is  a constant  (Lanchester)  attrition-rate  coefficient  (reflecting  the 
effectiveness  of  Y^  fire  against  X^), 

c.  is  a constant  (Lanchester)  attrition-rate  coefficient  (reflecting  the 
effectiveness  of  W supporting  fires  against  Y^), 

t.  (with  numerical  value  T)  denotes  the  end  of  the  optimal  control  problem, 
and 

$ denotes  the  fraction  of  W fire  support  directed  at  Y^. 


It  will  be  convenient  to  consider  the  single  control  variable  $ defined  by 


$ 88  so  that  <f>2  = (1-$)  and  0 £ $ £ 1.  (2) 

For  T < +®  it  follows  that  y^^t)  > 0 for  0 £ t £ T.  Thus,  the  only  state 
variable  inequality  constraints  (SVIC's)  that  must  be  considered  axe  £ 0.  However, 
let  us  further  assume  that  the  attacker’s  infantry  force  levels  are  never  reduced  to 
zero.  This  assumption  may  be  militarily  justified  on  the  grounds  that  X would  not 
attack  the  positions  if  his  attacking  X^  forces  could  not  survive  the  "approach 

to  contact." 

3.2.  The  C/iterion  Functionals  Considered . 

The  four  criterion  functionals  for  which  the  optimal  time-sequential  fire-support 
allocation  policies  will  be  compared  are  given  in  Table  I.  All  are  functions  only  of 
the  various  numbers  of  combatants  at  the  end  of  the  planning  horizon  (i.e.  at  the  end 
of  the  "approach  to  contact"  at  which  time  the  supporting  fires  must  be  lifted  fot 
safety  reasons) . ! 

The  criterion  functional  for  Problem  1 (i.e.  *=  a^x^(T) /y^  (T)3  represents 

a weighted  average  of  the  force  ratios  of  opposing  numbers  of  infantry  in  the  t’.o 
infantry  combat  zones.  The  rationale  behind  this  choice  is  that  in  each  combat  area 
(i.e.  the  area  of  combat  between  X^  and  Y^,)  combat  (possibly  hand-to-hand)  between 
the  and  Y^  forces  will  follow  the  "approach  to  contact"  and  the  (initial)  force 

ratio  will  be  related  to  the  outcome  of  this  subsequent  combat  action.  The  weighting 
factors  (i.e.  for  k = 1,2)  allow  one  to  assign  relative  weights  to  this  subse-  j 

quent  combat  between  and  in  the  two  combat  areas. 

The  criterion  functional  for  Problem  2 (i.e.  J0  = vkxk^  ” ^k~l 
represents  the  difference  between  the  military  worths  (computed  using  linear  utilities) 
of  the  surviving  X and  Y forces  at  the  end  of  the  "approach  to  contact."  As  noted 
above  in  Section  2,:  we  observe  that  maximizing  the  difference  in  worth  of  survivois  is  - 

the  same  as  minimising  the  loss  difference  in  combat  problems,  (such  ns  the  one  at  hand)  ; 
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Problem 


Criterion  Functional 


i 


1 

X Vk(*)/yk(T) 

k=l 

2 

2 2 

I v x (T)  - I Vk(T) 

k=l  k=l 

3 

{ l Vk^Mj,  Vk(T)} 

'k=l  ’ *k=l  ’ 

4 

-{Jx  vk(Vxk(T))[/{J1  wk(Vyk(T))} 

I TABLE  1., 

Summary  of  Problems  Considered  to  Study 
Effect  of  Criterion  Functional  on  Optimal 
t Fire-Support  Policy. 
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with  no  replacements.^  The  criterion  functional  for  Problem  3 (i.e.  = 

{^k=l  vkxk(T)}/{^k=  ^ wkyk(T)|)  represents  the  ratio  of  total  military  worths  of  the 
surviving  X and  Y forces,  whereas  toe  one  for  Problem  A (i.e.  ** 

-{ti  \<Vxk(T))}/{ti  Vyk-yk(T))}>  represents  the  ratio  of  military  worths  of 
losses.  Both  the  loss  ratio  and  the  loss  difference  have  been  proposed  by  Pugh  and 
Mayberry  [23]  as  appropriate  payoffs  for  the  evaluation  of  combat  strategies.  They 
state  that  (see  p.  869  of  [23])  "when  the  most  straightforward  estimate  of  a weighting 
factor  for  the  loss  difference  is  used,  the  two  criteria  arc  almost  equivalent."  From 
the  study  at  hand,  we  will  see  that  a similar  statement  is  tiue:  the  two  criteria  are 

equivalent  for  a certain  "natural"  valuation  of  forces  (see  next  section),  but  other- 
wise they  may  yield  slightly  different  optimal  time-sequential  fire-support  policies. 


3.3.  Optimal  Fire-Support  Policies. 

In  this  section  we  give  the  optimal  time  sequential  fire-support  policies  for  the 

+ 1 

four  problems  stated  in  the  previous  section.  In  all  cases  we  assume  that  neither  of 

the  attacking  infantry  forces  can  be  reduced  to  a zero  force  level  during  the  approach 

+++  +++-f- 

to  contact.  Under  this  condition  the  solutions  to  the  first  three  problems  are 

given  in  Table  II  with  ancillary  information  on  switching  times  being  given  in  Table 

III.  The  solution  to  Problem  A is  exactly  like  that  to  Problem  3 except  that  in 

Problem  3 is  replaced  by  (-J^) • 

^This  result  also  holds  for  problems  with  a fixed-length  planning  horizon  in  which 
rates  of  replacement  are  solely  dependent  on  time  (and  not  subject  to  control). 

^As  shown  in  Tables  I and  II,  each  of  these  problems  corresponds  to  a different 
criterion  functional  for  the  attackers. 

Initial  force  levels  and  the  known  length  of  the  approach  to  contact  may  be  suffi- 
cient to  guarantee  this  for  a given  set  (or  range  of  values)  of  Lanchcsler  attrition- 
rate  coefficients. 

f+Yl 

For  a discus.sion  of  the  distinction  between  open-loop  and  closed-loop  time-sequen- 
tial policies,  see  [31]  or  [35].  For  deloiministi(  models  surh  as  the  ones  under 
consideration,'  the  two  types  ot  policies  are  well  known  to  be  equivalent. 


12' 


I 


Table  II.  Optimal  Fire-Support  Policies  for  the  Three  Problems. 


Il  is  assumed  that  problem  parameters  and  Initial  force  levels  are  such  that 
xi(T)  >0  for  i - 1,2. 

**Sce  Table  1X1  for  the  definitions  of  F(x)  and  G(t;p^).  These  functions  are 
different  for  Problems  1 and  3. 
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Table  III.  Determination  of  the  Switching  Times  Xg  3nd  x^  for  Problems  2 and  3. 
Nonrestrlctlve  Assunptlon;  w (a^v^)  2:  w^/ (ajVj) 

Xg  is  the  unique  nonnegative  root  of  F(x»Xg)  “ 0*  Fer  P^  K P*  < Pg» 
io  the  smaller  of  the  two  positive  roots  of  G(x-x^;p^)  » 0. 

It  has  been  shown  tha 

(a)  bounds  on  x.  are  given  by  0 < x < x_, 

♦ t » f f f 

(b)  x.  is  a strictly  increasing  function  of  p for  p.  * p < Pc» 

♦ f f f h b 

(c)  there  is  no  root  to  G(x»x^;p  ) - 0 for  p > pg. 


2 2 

For.  PROBLEM  2:  J,  “ l v x.  <T)  - l v y <T> 

1 k-1  K K k-1 

It 

Bounds  on  x are  given  by: 

(a)  For  "]/( aivi>  s l/aj> 

JIl.JLsx  *j./l  pj,fji.n. 

Vi  V2  s ci‘  Kv Kv’ 


(b)  For  1/cj‘Vj/lajVj), 


STS  ^ — 

S alVl  a2V2 


For  PROBLEM  3:  - ll  VkH'ljj  Vk(T>) 

F(x)  - x + f—  * ^]e  °lT  - [- — ] 

Bounds  on  T.  are  given  by: 

(a)  For  J3uj/(aiv1)  s 1/Cj,, 

j3(vT  ’ vJ  * Ts  * ^ I1  '(vJ'^vl)^ ' 


(b)  For  l/c1  s Jj  Uj/fajVj), 


<1  P-) 

,f  “l 

l , , , . 

“l  “2  | 

i la2v2J 

J»V 

f •’ xs  J 

3*aivi  a?v 
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Let  us  sketch  here  the  proofs  of  a few  statements  made  in  Tables  II  and  III.  j 

The  existence  of  a unique  nonnegative  root  to  F(T«Tg)  = 0 tor  w^/(a^v^)  £ w2^a2V2^  : 

follows  from  F(x=0)  £ 0 and  F*(x)  >0  V x i 0.  The  existence  of  two  positive  roots 
to  G(t=t^;p^)  = 0 (here  the  second  argument,  p^»  is  a (fixed)  parameter)  for 
Vi/U^i)  £ w2^a2V2^  and  PL  < < PS  foliows  from  G(t»0)  > 0 for  pf  > PT  and  J 

the  fact  that  (letting  x denote  the  unique  value  of  t at  which  the  global  minimum  j 

^ f ^ if  ' 

of  the  strictly  convex  function  G(i)  occurs)  G(t=t;p  ) = F(x)  < 0 for  P < pc.  ■* 

i 

The  latter  is  a consequence  of  3G/3p^  > 0 and  G(T=Tg;pf=Pg)  = F(T=Tg)  ~ 0.  It 

should  be  noted  that  the  fact  that  G'(t=~;pS  » 0 allows  the  parameter  p^  to  be 

f ’ 

eliminated  from  G(x=x;p  ).  It  also  follows  that  there  is  no  solution  (i.e.  value  oi 

x^)  to  G(x=x^;p^)  ---  0 for  pf  > pg.  The  proof  that  3Tg/3J3  = -(3F/3J3)/(3F/3Tg)  > 0 

follows  from  9F/9x^  > 0 and  SF/SJ^  < 0 (the  latter  holding  since 

(exp(-c1x)  - 1+  CjT}  > o). 

We  will  now  illustrate  the  structure  of  the  optimal  time-sequential  fire-support 
policies  for  the  first  three  problems  by  considering  some  numerical  examples.  The 
basic  parameter  set  used  in  the  numerical  computations  is  shown  in  Table  IV.  Numerical 
results  have  not  been  obtained  for  Problem  A when  w^/(a^v^)  > v^/ia^w^)  because  of 
the  difficulty  in  solving  the  associated  two-point  boundary-value  problem.  The  struc- 
ture of  the  optimal  policy,  however,  is  similar  to  that  for  Problems  2 and  3;  although 
switching  times  are,  in  general,  very  difficult  to  determine. 

For  Problem  1 it  is  convenient  to  introduce  the  "local"  force  ratio^  r^  = x^/y^, 

which  represents  the  ratio  of  the  numbers  of  opposing  infantry  in  each  of  the  two  j 

j 

combat  areas  (see  Figure  1).  The  optimal  time  sequential  fire-support  policy  is  most  ; 

conveniently  expressed  as  an  open-loop  control  in  terms  of  the  two  initial  force  ratios,  a 

denoted  as  rP  = r^(t~0)  for  i = 1,2,  and  the  given  length  of  time  for  the  approach  h 

to  contact  T.  This  optimal  fire-support  policy  is  graphically  depicted  in  Figure  2. 

In  the  initial  force-ratio  space,  the  line  with  equation  * 

^See  (30)  for  some  insights  into  the  dynamics  of  combat  from  considering  the  force- 
ratio  equation. 


TABLE  IV. 


Basic  Parameter  Set  for  Numerical  Examples. 


ai 

ci 

1 

0.020 

0.06 

2 

0.015 

0.05 

1.  a.^  has  units  of  [Xj  casualties/{ (minute)  x (number  of  Y^)}]. 

2.  c±  has  units  of  [Yi  casualties/{ (minute)  x (number  of  Yi)}]. 
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Figure  2.  Optimal  (Open-Loop)  Fire-Support 
Policy  for  Problem  1. 


(1) 

R = 

cx1aic1/(c<2a2c2)- 

(2) 

Y K 

BllSctl- 

(3) 

V s 

1 c2^  \ 
-^(o2-1-c2T)}. 

(4) 

ri  ! 

= X./yr 

(5) 

al  ' 

s - 1*0.  See  Table  IV 

for  other  parameter  values 

V 


o _ 2 o 

r->  ■ RY-r.-Pa,, 


3l  ‘1  - “2 1 


R = °iaic1/ (a2a2c2) * 


= C2.1  e 1 -1 

Y Uj  * 


is  a "dispersal  line"  (see  [12],  [24],  or  [31])  away  from  which  all  optimal  battle 


trajectories  flow.  This  is  shown  in  Figure  3.;  In  constructing  this  figure,  we  have 


usee  facts  like  the  following:  when  <J>  = 1 for  0 £ t £ T and  = 0, 


*x  " ^ {(clVal)e  + alK 


For  Problems  2,  3,  and  4,  the  optimal  fire-support  policy  (expressed  as  a closed- 


loop  control  (see  [10]  or  [35]))  is  most  conveniently  expressed  in  terms  of  y^/^ 


(i.e.  the  ratio  of  the  numerical  strengths  of  the  two  defending  infantry  forces)  and 


T » T-t  (i.e.  the  "backwards"  time  or  "tine  to  go"  in  the  approach  to  contact). 


When  enemy  forces  are  valued  in  direct  proportion  to  the  rate  at  which  they  destroy 


value  of  the  friendly  forces,  i.e. 


w^  = ka^Vj  for  i = 1,2, 


the  optimal  fire-support  policy  fakes  a particularly  simple  form  (denoted  as  POLICY  A): 


POLICY  A:  For  0 s t £ T 


for  y1lj2  > a2c2v2/(alclvl)’ 


) c2/(cj+c2)  for  y1/y2  = a2c2v2/(alclvp  ’ 

VO  for  y1/y2  < a2c2v2/(a1c1v,). 


U 
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in  Figure 


Optimal  Battle  Trajectories  Resulting  from  Optimal 
Fire-Support  Policy  for  Problem  1. 


This  is  shown  pictorially  in  Figure  4 in  which  optimal  trajectories  are  traced  backwards 
in  time.  It  is  convenient  to  note  that,  for  example,  when  4> (t)  = CONSTANT  for 
0 £ T £ 0,  we  have 

p(r)  = pf  expUj.Cj-d-^c^t). 

In  this  case,  = 0 (see  Table  II),  i.e.  the  entire  approach  to  contact  is  "PHASE  I." 

When  enemy  forces  are  not  valued  in  direct  proportion  to  the  rate  at  which  they 
destroy  value  of  the  friendly  forces  (without  loss  of  generality  we  may  assume  that 
Wl/(alvl)  > w2^a2v2^  ’ t*le  s°lut*-ons  t0  Problems  2 and  3 are  considerably  more  complex 
as  shown  in  Figure  5.  As  we  see  from  Table  II,  the  planning  horizon  may  be  considered 
to  consist  of  two  phases  (denoted  as  PHASE  1 and  as  PHASE  II),  d.ring  each  of  which  a 
different  fire-support  allocation  rule  is  optimal.  We  denote  this  overall  optimal 
policy  as  POLICY  B (see  Table  II).  During  PHASE  I,  POLICY  A is  optimal;  whereas  during 
PHASE  II,  it  is  optimal  to  always  concentrate  all  artillery  fire  on  Y^  (which  has 
been  valued  disproportionately  high) . 

The  absence  or  presence  of  PHASE  XI  itself  in  the  optimal  time-sequential  fire- 
support  policy  depends  on  the  ratio  of  enemy  infantry  strengths  p * y^/y ^ . For  Problem 
2 the  length  of  PHASE  IX  (i.e.  r^)  is  independent  of  the  final  force  levels  of  the 

attacking  friendly  infantry  units  (i.e.  x^  and  x^)  and  depends  only  on  p^  = y^/y^ 
and  the  combat  effectiveness  parameters  (see  equations  (1)),  whereas  for  Problem  3 the 
length  of  PHASE  II  does  depend  directly  on  x|  and  x^  through  the  criterion  functional 
J3  “ IEk-1  VkMfi-l  Vki'  Thus’  we  see  that  may  be  quite  different  for  Problems 

2 and  3:  for  example,  for  the  parameter  set  shown  in  Table  IV  (plus  force  utility 
values  = v2  = 15.0,  w^  = 4.0,  and  w^  = 1.5  and  terminal  values  x^  - x!^  = 200.0 

and  y^  = 50.0),  we  have  (Problem  2)  = 7.93  minutes,  while  Tg  (Problem  3)  = 11.37 

minutes.  (For  computing  -^(Problem  3)  by  using  F(i)  shown  in  Table  III,  we  have 

exp(-c^Tg)  to  eliminate  y^  from  J^.)  Recalling 
that  3 Tg/ 3 J ^ > 0 (see  Table  III  above)  and  observing  that 

20 


used  the  fact  that  (y^)g 


24.0 


18.0 


12.0 


. 6.0 


T»  0.0 
(t-T) 


Backwards  Time,  T (minutes) 

(1)  p « yx/y2* 

(2)  See  Table  II  for  definitions  of  and  pg. 

(3)  » 15.0,  = 4.0,  and  « 1.5.  See  Table  IV  for 

other  praimeter  values. 

Figure  5.  Diagram  of  Optimal  (Closed-Loop)  Fire-Support  Policy 
(POLICY  B)  for  Problem  2 when  w^/(a^v^)  > (a2v2) * 

[Tlie  structure  of  the  optimal  fire-support  policy  is 
similar  for  Problems  3 and  4.] 


W 3P  L"  U.'WLU 


JiVUI 


, [w  /(a  V )]  . 

^ xs(Problem  3)  - Cl/c,) «,  { ) • (7) 

we  see  that  for  this  parameter  set  the  largest  that  Tg (Problem  3)  may  be  is 
lim  T (Problem  3)  « 11.55  minutes.  Thus,  for  this  parameter  set  t (Problem  2) 

j3-m»  S S 

and  Tg(Problem  3)  may  differ  by  at  most  fifty  percent. 

3.4.  Discussion  of  Comparison. 

In  this  section  we  will  contrast  the  structure  of  the  optimal  time-sequential 
fire-support  policies  for  the  four  problems  considered  above.  Let  us  recall  that  in 
all  cases  we  have  assumed  that  x^ , x^  > 0. 

For  Problem  1 the  optimal  fire-support  policy  is  to  always  concentrate  all 
artillery  fire  (i.e.  supporting  fires)  on  just  one  of  the  two  opposing  enemy  infantry 
units.  This  policy  will  maximize  the  force  ratio  at  the  end  of  the  approach  to  con- 
tact in  one  of  the  combat  areas  (i.e.  x^/y^)  and  may  be  considered  to  be  a "break- 
through" tactic.  In  other  words,  one  concentrates  all  fire  support  on  the  key  enemy 
unit  in  order  to  overwhelm  it  and  effect  a penetration. 

On  the  other  hand,  for  Problems  2,  3,  and  4 the  optimal  fire-support  policy 
may  involve  splitting  of  fires  between  the  two  enemy  troop  concentrations.  This  prop- 
erty of  the  solution  has  been  anticipated  in  Taylor's  earlier  work  on  the  optimal 
control  of  "linear-law"  Lanchester-type  attrition  processes  [25],  [26]  (see  also  [34]). 
We  may  consider  this  policy  to  be  an  "attrition"  tactic  which  aims  to  wear  down  the 
overall  enemy  strength.  The  structures  of  the  optimal  policies  for  Problems  2,  3, 
and  4 are  similar,  although  the  switching  times  (i.e.  and  Tg)  may  be  appreciably 

different  when  enemy  forces  are  not  valued  in  direct  proportion  to  the  rate  at  which 
they  destroy  value  of  the  friendly  forces.  In  such  a case  we  mev  assume  without  loss 
of  generality  that 

Vl^alVl*  11  w2^a2v2^'  <8) 

The  functional  dependences  of  these  switching  times  are  also  different  in  Problems 
2,  3,  and  4.  For  Troblera  2 the  switching  times  (i.e.  the  6-transition  surface)  are 
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Independent  of  the  force  levels  of  the  attacking  friendly  forces  (i.e.  x^  and  x^) > 
as  is  the  optimal  policy  itself.  For  Problem  3 the  switching  times  depend  (see  Table 
III)  on  the  rat  .o  of  military  worths  of  surviving  infantry  forces  (computed  using 
linear  utilities),  J.e.  Jj  = 1 I /f^k=l  wkyk(T)!‘  lt;  has  been  shown  <see 
Section  3.3  above)  that  > 0 so  that  the  larger  that  becomes,  the  more 

time  that  is  spent  concentrating  fire  on  Y^,  although  there  is  an  upper  limit  to  this 
time  (see  (7)).  Similar  results  hold  for  Problem  4,  only  with  replaced  by  (-J^). 
For  comparing  the  switching  times  between  Problems  3 and  4,  we  note  that  J-  > (-J^) 
if  and  only  if  J3  > | [^  w^j. 

The  most  significant  thing  to  be  noted  in  comparing  the  optimal  fire-support 
policies  for  these  four  problems  is  that  the  entire  structure  of  the  optimal  policy 
may  be  changed  merely  by  changing  the  criterion  functional.  In  particular,  singular 
subarcs  (i.e.  the  splitting  of  W's  fire  between  Y3  and  Y.,)  do  not  appear  in  the 
solution  to  Problem  1,  even  though  the  necessary  conditions  for  optimality  on  singular 
subarcs  are  exactly  the  same  in  all  four  of  these  problems.  Such  singular  subarcs  arc, 
of  course,  part  of  the  solution  for  Problems  2,  3,  and  4. 


4.  Development  of  Optimal  Policy  for  Problem  1. 

The  optimal  policy  is  developed  by  application  of  modern  optimal  control  theory. 
For  Problem  1 it  is  convenient  to  introduce  the  force  ratio  in  the  i—  combat  zone 

r^  = xi/y±.  Then  Problem  1 may  be  written  as 

2 

maximize  1 a^r^CT)  with  T specified, 


<t)  k=l 
dri 

subject  to:  -j—  * “ai  + *iciri 


for  i = 1,2, 


(9) 


$.+$,  = 1,  i 0,  and  r,  i 0 for  i = 1,2, 


where  we  recall  (2).  We  also  recall  that  we  have  assumed  that  r^  > 0. 


4.1.  Necessary  Conditions  of  Optimality. 

The  Hamiltonian  [4]  is  given  by  (using  (2)) 


h = X1(-a1+(ic1r1)  + X2(-a2+(l-(f)c2r2), 
s the 

■{: 


so  that  the  maximum  principle  yields  the  extremal  control  law 

for  SA(t)  > 0, 

**(t) 

10  for  S^(t)  < 0, 

where  S^(t)  denotes  the  ^-switching  function  defined  by 

S*(t>  = ClXlrl-C2X2r2' 

Tne  adjoint  system  of  equations  (again  using  (2)  for  convenience)  is  given  by 
(assuming  that  r.(T)  > 0) 


(10) 


(11) 


(12) 


X.  = -$.c.X. 
i ill 


with  X^(T)  = for  i = 1,2. 


(13) 


Computing  the  first  two  time  derivatives  of  the  switching  function 


S^(t)  = _a1c1x1  + a2c2X2’  and  ^(t)  ” alc1Xl(c1<t’)  " a2c2X2(c2(l-4')) , (14) 

t 


we  see  that  on  a singular  subarc  we  have  (A),  [15] 
rl^al  3 r2^a2*  and 


alClXl  = a2c2X2’  <15) 


See  [26]  for  a further  discussion. 
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with  singular  control  given  by 


*S  “ c2/(cl+c2>‘  (16) 

On  such  a singular  subarc  the  generalized  Legendre-Clebsch  condition  Is  satisfied, 

since  3*  {dt1  “ aiciXi(ci+c2)  51  °- 

4.2.  Synthesis  of  Extremals. 

In  synthesizing  extremals*  by  the  usual  backwards  construction  procedure  (see, 
for  example,  (24]  or  [26])  it  is  convenient  to  Introduce  the  "backwards"  time 
defined  by  r = T-t.  Rather  than  explicitly  constructing  extremals  and  determining 
domains  of  controllability  (see  [24],  [31],  [35]),  it  is  more  convenient  to  show  that 
the  return  (i.e.  value  of  the  criterion  functional)  corresponding  to  certain  extremals 
dominates  that  from  others.  For  this  purpose  it  suffices  to  determine  all  possible 
types  of  extremal  policies  as  we  will  now  do. 

To  this  end,  we  write 


S^(-p=0)  = a2a2c2(Rr*/a1-r*/a2) , 


(17) 


where 


K = c^ajCj/faja^). 


(18) 


Without  loss  generality  we  may  assume  that  R £ 1.  Then  by  (14)  we  have 


S^(t=0)  = dja^c^  - t»2a2c2  S 0, 


(19) 


where  S,  denotes  the  "backwards"  time  derivative  S,  = dS,/dr.  Considering  (14) 
9 9 9' 


we  may  write 


S.(t)  = a2a2c2{R(Xj  ,al)  - (X2/a2)). 


(20) 


It  follows  that  S (r)  > 0 and  4>*(t)  = 1 > 0 when  S (r=0)  SO  for  R > 1 (also 

9 9 


when  S,(r=0)  > 0 for  R = 1).  We  also  have  S,(r)  < 0 and  **ir)  = 0 Vt  S 0 when 

9 9 


S (r=0)  <0  for  R - 1. 


By  an  extremal  we  mean  a trajectory  on  which  the  necessary  conditions  of  optimality 
are  satisfied. 
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There  may  be  a change  in  the  sign  of  S^(x),  however,  when  S^(t-O)  < 0 for 
R > 1.  In  this  case  9*(r)  =0  for  0 * T S r^  and  then 

S^(t)  = a;[a2c2{Rr1(r)/a1- exp(c2T)r2(T)/a2),  (21) 

where  r.  denotes  the  smallest  value  of  T such  that  S^(t=t2)  = 0.  It  is  clear  that 

we  must  have  §.,(t=t,)  £ 0.  If  I.(t=t,)  > 0,  then  we  have  a transition  surface, 

9 1 y i 

and  from  (21)  we  find  that 

Rrl(tl)/al_  exP(c2Ti)r2(ti)/a2  = 0,  (22) 

where  t^  = T - r^.  From  (20)  we  find  that 

OStjC  (l/c2)  tnR.  (23) 

If  I (t=t,)  ■ 0,  the  singular  subarc  may  be  entered,  and  then  we  have 
9 1 

x1  = (l/c2)  In  R (24) 


In  this  case  we  have 


r*  * Rr^a2/a2  + F(R)a2/c2, 


where  ■=  ri(t=T)  and  F(R)  « 1 + R(In  R - 1 ) . We  easily  see  that  F(R)  > 0 for 
R > 1.  When  R = 1,  we  see  that  once  the  singular  subarc  is  entered  (in  forwards 
time),  it  is  never  exited  by  an  extremal  trajectory. 

For  the  purposes  of  determining  the  optimal  policy  it  suffices  to  consider 
the  following  four  extremal  policies: 


Policy  0: 

9*(t) 

= C 

1 for 

0 S t £ 1, 

(26) 

Policy  1: 

9*(t) 

= I 

for 

0 < t < T, 

(27) 

1 

[ 1 for 

0<t<  T-t. , 

Policy  B-B: 

9*(t) 

“I 

II 

1 

(28) 

( 

. 0 for 

T-t1  £t£T, 

< (l/c2)InR, 

and^ 

| 

( c,/(c,+c,) 

for  0£t<  T-t  , 

Policy  S: 

9*(t) 

) 2 1 2 

1 

(29) 

l 0 

for  T-t1  t t i T, 

TThe  only  extremal  policies  that  are  omitted  here  are  those  corresponding  to  extremals 
which  contain  a singular  subarc  but  r°/a  J r°/a  . 


and  r°/aj  = r2^a2"  It  is  readily  seen  from  (17)  that  Policy  0 
etc.  We  also  note  that  corresponding  to  the  bang-bang  policy 


rl(tx)  = ( (c1r°-aj)exp(c^t^)  + a^}/c^, 


r2(tl^  = r2-a2tl  * °‘ 


(30) 


1 


4.3.  De termination  of  the  Optimal  Fire-Support  Policy. 

As  we  have  discussed  elsewhere  [25]--[27],  [31],  [35],  the  optimality  of  an 
extremal  trajectory  may  be  proven  via  citing  the  appropriate  existence  theorem  for  an 
optimal  control;  for  the  problem  at  hand  there  are  two  further  subcases:  (1)  if  the 

extremal  is  unique,  then  it  is  optimal,  or  (2)  if  the  extiemal  is  not  unique  and  only 
a finite  number  exist,  then  the  optimal  trajectory  is  determined  by  considering  the 
finite  number  of  corresponding  values  of  the  criterion  functional.^  The  existence  of 
a measurable  optimal  control  follows  by  Corollary  2 on  p.  262  of  [17 j.  In  Sections 
4.1  and  4.2  above,  we  have  considered  necessary  conditions  of  optimality  for  piecewise 
continuous  controls  (see  p.  10  and  pp.  20-21  of  [22]).  It  remains  to  show  that  the 
measurable  optimal  control  may  be  taken  to  be  piecewise  continuous.  This  assertion 


may  be  proven  by  observing  that  if  we  consider  the  maximum  principle  for  measurable 

controls^  (see  p.  81  of  [22])  in  the  backwards  synthesis  of  extremals,  tnen  the  optimal 

iff 

control  may  be  taken  to  be  piecewise  constant  (and  hence  piecewise  continuous) . 


It  has  not  been  possible  to  establish  the  optimality  of  a policy  by  citing  one  of  the 
many  sets  of  sufficient  conditions  that  are  available  (see  [4],  [26],  [35]).  In 
particular,  although  t lie  planning  horizon  for  the  problem  at  hand  is  of  fixed  length,' 
one  cannot  invoke  the  sufficient  conditions  based  on  convexity  of  Mai.gasar Lan  |18]  or 
> Funk  and  Gilbert  [6]  because  the  right-hand  sides  of  the  differential  equation1'  t.9) 

are  not  concave  functions  of  r.  and  6.. 

' i Y i 

f f 

We  have  taken  the  liber Ly  of  changing  the  sign  of  the  adjoint  vector  of  Pontryngin 
et  al.  [22]  (see  p.  108  of  ['<])•  When  the  adtnissable  controls  arc  measurable  and 
; bounded,  the  Hamiltonian  (10)  only  attains  its  maximum  almost  cverywncre  in  lime. 

; ff  1 

This  assertion  follows  from  the  control  variable  appearing  lineally  m the  Hannl  toman 
l (10),  the  contiol  variable  space  bring  compact,  and  the  twitching  Itanium  tlJ)  In  nig 

f continuous  for  0 s-  **  T.  Tiie  maximum  principle  (al..o  singular  control  con 'idei at  ions) 

f then  yields  that  the  optimal  control  .iun.t  be  piecewise  constant  almost  evcnwlui  e since 

l (coni,  next  page) 
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We  will  now  show  that  the  optimal  control  must  be  constant.  This  is  done  by 
showing  that  the  returns  fron  both  Policy  B-B  also  Policy  for  a given  point  in 
the  initial  state  space  are  cominated  by  the  return  corresponding  to  a constant  extremal 
control.  We  denote  the  value  of  the  criterion  functional  corresponding  to  Policy  0 
as  Jq,  that  corresponding  to  Policy  B-B  as  J^,  etc.  Then  we  have 

J„ 


J1  " “2a2c2 


(31) 

(32) 


JB  ° °2a2C2 


= “aVzfftft"  exp(c2T)  ' (exp(c2T)  ' X)]l  • 

{ftft  ex?(ciT) + ftft  ~ ft  (exp(ciT)  ■ 1} +^i!  • 

o o 

{ftft  exp(cl[T-Tl1)+  ftft  exp(c2Tj) 

- ^ [exp(c1[T-T1D  - 1 + Cj^Tj^l -p-  [(l+c2[T-T1])exp(c2T1)  - 1)|  , (33) 
o 

JS  “ V2C2{ft]  K*  exp(1CT)  - ft  (R~B  exP(KT)'D 

+ ~-R£nR  + 4 (R-l)!},  (34) 

C1  2 c2 

where  a = c2^°l+c2^  ’ a +8  = 1,  and  K = CjC2/(Cj+c2) . It  is  convenient  to 
define  = etc'>  an<l  t*len 


and 


AJl-0  * °2a2c2 


jjr2j  pP(c2T)-l)  ± 


(exp(c2T)-l-c2T)j|  , 


(35) 


This  was  first  conjectured  by  Professor  Frank  Faulkner,  to  whom  the  authors  express 
their  thanks. 

T+By  the  principle  of  optimality  (see  [4])  it  suffices  for  the  purpose  of  showing 
that  a singular  solution  is  always  nonoptimal  to  consider  a singular  extremal  which 
begins  with  a singular  subarc. 

(cont.  from  page  19)  ^(t)  can  change  sign  at  most  once.  Pence,  it  may  be  considered 

to  be  piecewise  constant  (see  p.  130  of  [22]).  (The  authors  wish  to  thank  J.  Wingate 
of  Naval  Surface  Weapons  Center,  White  Oak  for  generously  pointing  out  tnis  type  of 
argument . ] 
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Ml-B  • °2a2C2 


rpr.wexptc  Tl-explc.lT-t.m  . -| 

41^]  l ^ J-^exp^T)  -exptc^T-^])  -c^J 

— "]  —~r  (expCc^tj) +c2[T-T1]exp(c,T1)  - l-c2T)j|,  (36) 


■(r2l  fexP(c2T,)-l) 


and 


AJ1-S  = °2a2C2 |(a^]  [r~  (R  exP(c1T)-D  (R°  exp(KT)-l)] 

+ £T  (R‘8exp(KT)-l-Y)-^(exp(c1T)-l-^]+^RinR  + ^ <R-1)|  . (37) 


We  now  state  and  prove  Lemma  1. 


LEMMA  1:  Assume  that  lit.  If  AJ,  „ 0,  then  AJ,  _ 0. 

JL  1“U  i“D 


PROOF:  (a)  We  consider  for  t i 

p(t)  . r,[riUgxp(cit)-exp(cllt-Tl1)l  A 


■]  (exp(Cjt)  -exp^lt-tj])  -c^)} 


Then  AJ^0  * 0 «>  F(t=T1)  is  0. 

(b)  We  compute  that 

ro 

F'(t)  = R{exp(Cjt)  - exp(c1tt-r1)))||— -j -■£-  (l-exp(-c1t.))| +~  (expCc^)  - 1) . 

(c)  If  c^r®  £ a^,  then  dr2/dt(t)  S 0 for  OS  t S tj  so  that  (r°/a2) 
i (r2(t2)/a2)  «:  T^.  It  follows  that  F'(t)  £ 0.  If  c^r°  > a^,  then  F'(t)  > 0. 
Thus,  we  always  have  F'(t)  £ 0 for  t i 

(d)  By  (a)  and  (c),  we  have  F(t)  2 0,  whence  follows  the  lemma.  Q.E.D. 


^In  computing  AJ^_g  we  assume  that  r°/a2  = 


PROOF:  (a)  We  consider  for  tjiO 

/fr°wexp(c,t,)-li 


F(tl>  " 'R{(sj)( j-q  (exp^-l  -c^)} 

+ exp(c2r1)  {U]  (■-(c-"  ) - S’  (exp(c2tl>  " 1 " Vl’i  ’ 


We  observe  that  F(t^=0)  = 0. 


expCc.T,) 


(b)  We  compute  that  F'(tj)  = - (CjT^-a^expCc^ jL>+a1 lj  + a~~  ' 

o ao  1 1 2 

{r2  exp(c2t2)-—  (expfCjt^)  - 1)}.  Considering  (22)  and  (30),  we  find  that  for 


t^  S 0 we  have 


r’(tl>  - exp(c2T1){y(exp(c2t1)-l)-i(exp(c2t1)-l-c2t1)}. 

(c)  Recalling  (30)  that  r°/a2  k t^,,  we  have  for  t^  £ 0 

F'(Cj)  i:  exp(c2T1)(t1(exp(c2t1)-l) (exp(c2t1) -l-c2t1)}  * 0, 

since  ior  t 2.  0 we  have  g(t)  £ 0,  where  g(t)  » t(exp(c2t)-l)  - (exp(c2t)-l-c2t)/c 
The  latter  result  follows  from  g(t=0)  = 0 and  g'(t)  1 0 V t S 0. 

(d)  Thus,  F(tj)  2 0 V tj  2 0,  whence  follows  the  lemma.  Q.E.D 

As  an  immediate  consequence  of  Lemmas  1 and  2 we  have  Theorem  1. 


THEOREM  1:  For  T 2 T > 0,  we  have  max(J.,J,)  J„  with  strict 

i.  U A D 

inequality  holding  for  T > x^. 

We  next  consider  Lemma  3. 


LEMMA  3:  Assume  that  R £ 1 and  T £ t, . Then  we  have  AJ,  „ ^ 0 

1 x-S 

with  AJj_s  > 0 for  R > 1. 


PROOF:  (a)  We  consider  for  t £ 0 


BSMMCTEmW 


F(t)  = t{(Rexp(Cjt)  -D/Cj- (R°expKt  -1)/K) + R(R_8exp(KT)-l-Kt/R)/K2 
- R(exp(c1t)-X-c1T/R)/c^+  (.Kin  Rj/CcjCj)  + (R-l)/c2. 

Then  we  have 

F(t-O)  ■=  R(R_6-1)/K2+ (R£nR)/(Clc2)+ (R-l)/c^  = f(R)  S 0, 

with  f(R)  > 0 for  R > 1.  The  latter  result  follows  from  f(R=l)  * f*(R=l)  = 0 and 
f"(R)  » (l-R"B)/(Clc2R)  > 0 V R > 1. 

(b)  Computing  F'(t)  = Rat{RBexp(c2t)  - exp(Kt)}  £ Rat{exp(c2t)  - exp(Kt)}  > 0 
for  R £ 1 and  t > 0,  we  see  from  (a)  that  F(t;R)  £ 0 with  F(t;R)  > 0 for  R > 1 

(c)  We  now  consider  G(t)  = (Rexp  (c^t)-l)/c^  - {Raexp(Kt)-l}/K.  It  follows 
that  G(t=0)  « l/c2  + R/Cl-Ra/K  = g(R)  i:  0,  since  g(R=l)  = 0 and  g'(R)  = (1-R-6)/^ 
Also  G'(t)  = Ra{RBexp(cjt)-exp(Kt)}  £ 0.  Hence,  G(t)  0. 

(d)  Recalling  that  r^/a^  Js  T,  we  have  by  (c)  that  A-Jj_s  s “2a2c2F^T;R^  6 0 

with  F(T;R)  >0  for  R > 1.  Q.E.D. 

From  Lemma  3 follows  Theorem  2. 

J THEOREM  2:  Assume  that  R i 1 and  T fc  t^.  Then  maxCJp.J^)  £ 
j with  inequality  holding  for  R > 1. 

Thus,  we  see  from  Theorems  1 and  2 that  the  optimal  control  must  be  constant 
and  equal  to  either  0 or  1 for  0 S t s T.  The  results  shown  in  Table  11  and  Figures 
2 and  3 then  follow  from  consideration  of  (see  equation  (35)). 

5.  Development  of  Optimal  Policy  for  Problem  2. 

2 

In  this  case  we  consider  (1)  with  the  criterion  function  J,  = J v,x.  (T)  - 
2 ' k=l 

1 (T) • Thus,  for  this  problem  the  state  space  (considering  time  to  be  an 

U*1 

additional  state  variable)  if  five  dimensional. 

5.1.  Necessary  Conditions  of  Optimality. 


The  Hamiltonian  [2]  is  given  by  (using  (2)) 


H ■ - P1V-VClyl-q2<1-*)c2y2> 


so  that  the  maximum  principle  yields  the  extremal  control  law 

1 

I 

♦*(t) 


for  S,(t)  > 0, 
9 


for  S,(t)  < 0, 
9 


where  (t ) denotes  the  ^-switching  function  defined  by 


V0  = cl<-1l>yl"c2(-q2>y2' 


(38) 


(39) 


(40) 


The  adjoint  system  of  equations  (again  using  (2)  for  convenience)  is  given  by  (assuming 


that  xj.(T)  > 0) 


Pi(t>  = vi 


for  0St<T  with  i = 1,2, 


and 


(41) 


qi  = Vi+Wi 


with  qi(T)  » -w±  for  i = 1,2. 


Computing  the  first  two  time  derivatives  of  the  switching  function 


yc)  = -alclvlyl  + a2c2v2y2’  and  S9(t)  = a1c1v1y1(c19)-a2c2v2y2(c2(l-$)), 


we  see  that  on  a singular  subarc  we  have  [4],  [15J 

and  (-q1)/(a1v1)  » (-q2)/(a2v2) , 


yl/y2  = a2C2V2/(alClVl)* 


(42) 


(43) 


with  the  singular  control  given  by 


9S  = c2/(c1+c2). 


(44) 


On  such  a singular  subarc  the  generalized  hogendre-Clebsch  condition  is  satisfied,  since 

ild&(!0  = alclvlyl(cl+c2)  > °- 

For  Problem  1 it  was  convenient  to  consider  a "reduced"  state  space  consisting 
of  t,r^  « x^/y^,  and  r^,  while  for  Problem  2 we  are  considering  the  "full"  state 
space  of  t,  x^,  x^,  y^,  and  y^.  It  seems  appropriate  tc  point  out  the  correspond- 
ing relation  between  the  adjoint  variables  in  these  two  state  spcces.  This  relation 
is  easily  seen  by  considering  the  optimal  return  function  (see  [4]),  denoted  as  W, 


and  the  following  transformation  of  variables 


t = t, 


(45) 


and  for  * = 1,2. 


aw 


3K  3ri 


ax^t)  3r^  3xl 


so  that  we  obtain 


Then  we  have,  for  example,  p^(t)  * 

Pi  = 1£/ y i.  and  qA  = -r^j/yj  for  i = 1,2. 


(46) 


Let  us  also  note  that,  alternatively.  Problem  1 could  have  been  solved  in  the  "full" 
state  space  of  t,  x^,  x2»  y^,  and  y^ ; while  Problem  2 cannot  be  solved  in  the 

"reduced"  state  space.  The  latter  conclusion  follows  from  considering  (4i)  and  the 
requirement  [see  (46)  above]  that  p^/q^  = -1/r^  must  hold  lor  the  transformation 
(45)  to  be  applicable. 

5,2.  Synthesis  of  Extremals. 

In  synthesizing  extremals  by  the  usual  backwards  construction  procedure  it  is 
convenient  to  consider 

ft 


VT=0>  = a2c2v2y2 


wi  yy-iVi  r'2  uwi  )\ 
lVA,,c,v  d KV  A A 


“2  2 2'2 


and 


VT>  = alclVl-a2r2V2y2’ 


(47) 


(48) 


where  x denotes  the  "backwards"  time  defined  by  t ■=  T-t,  and  S.  denotes  the 

v 

"backwards"  time  derivative  S.  = dS./dx.  We  omit  most  of  the  tedious  details  of  the 
synthesis  of  extremals  because  of  similarity  to  those  in  [26].  Without  loss  of  gener- 
ality we  may  assume  that  (8)  holds,  and  then  there  are  two  cases  to  be  considered: 

(I)  wx/ E w2^a2v2^*  and  wl^alvl^  > w2^a2v2^‘ 

CASE  I:  w,/(a1c,)  = wA/(a*\0;  i.e.  w.  = ka.v.  for  i ~ 1,2. 

1 1-1- 2 — 2— 2Z 1 l-i- 

In  this  case  (46)  becomes 

f f f 

S^(t«0)  = a2c2v2y2(w1/(a]v1)){e1c1v1y1/(a2c2v2t?)  - 1 }, 

whence  follows  the  synthesis  of  extremals  shown  in  Figure  4. 

w^/  (a^ v ^ >_  w?/ (a^v 

In  this  case  it  follows  from  (39),  (47),  and  (48)  that  foi  - y^/y2  i- 
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l[ 

I 

It 


1 

i 


{ 

I 


a2C2V2^alclVl^  we  have  * 0 and  * 1 all  T > 0.  Since  S^(x»0) 

‘0«  §. (x=0)  < 0,  it  follows  that  for  Pf  * [--  2 H|— M/|— M we  have  S.(x)  < 0 

♦ >.aiciviJ  KV  '■aivr  ♦ 

and  4>*(t)  = 0 for  all  x > 0. 

The- c may  be  a change  in  the  sign  of  S.(x),  however,  for  c„w./(c,w, ) < 

9 L L 11 

< a2C2v2^alclvP  • In  this  case  $*(T)  = 1 for  0 * x S tj  and  then 

V>  • - «*> 


It  is  clear  that  we  must  have  S^fxaXj)  £ 0.  If  S^fxsx^)  < 0,  then  we  have  a transi- 
tion surface  wth  x^  (denoted  as  x^)  given  by  the  smaller  of  the  two  positive  roots 
of  G(x=x^;pf)  = 0,  where  G(x;pf)  is  given  in  Table  III.  If  S^(x»Xj)  =0,  a 
singular  subarc  may  be  entered,  and  then  we  have  that  x^  (denoted  as  xg)  is  given 

by  the  unique  nonnegative  root  of  F(x=xs)  = 0,  where  F(x)  is  given  in  Table  III. 

f f 

We  denote  the  corresponding  value  of  p as  Pg.  Then  there  is  no  switch  in  4 * for 
Pf  > pg.  We  state  this  result  as  Theorem  3. 

THEOREM  3:  $*(x)  = 1 for  all  x £ 0 when  pf  > pg. 

PROOF:  Immediate  by  G(x=xg;p^=pg)  = F(T=Tg)  = 0 and  3G/3p^  > 0,  since  then 
there  is  no  solution  to  G(x=x^;p^)  = 0 for  p^  > pg.  Q.E.D. 


\ 

t 

•j 

•j 


The  bounds  on  xg  shown  in  Table  III  are  developed  as  follows.  First  assume 
that  & 1/Cjl  and  consider  F(x)  = x + (l/^-v^/  (a^)  }exp(-iji)  - {1/c^  w ^ (a2v 2^  • 

Then  c^w^/fa^)  £ F'(x)  £ 1 and  F"(x)  0 for  w]/(ajVj)  £ 1/c^,  whence  follow 

the  bounds  shown  in  Table  III.  Other  developments  are  similar. 

The  above  information  immediately  leads  to  the  extremal  field  shown  in  Figure  5 
(see  also  Tables  II  and  III). 


5.3.  Determination  of  the  Optimal  Fire-Support  Policy . 

The  optimality  of  the  extremal  fire-support  policy  developed  above  tollcws  according 
to  the  reasoning  given  in  Section  4.3  by  the  uniqueness  of  extremals. 
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6.  Development  of  Optimal  Policy  for  Problem  3. 


In  this  case  we  consider  (1)  with  the  criterion  functional 


6.1.  Necessary  Conditions  of  Optimality. 

The  necessary  conditions  of  optimality  for  Problem  3 are  the  same  as  those  for 
Problem  2 except  that  the  boundary  conditions  for  the  adjoint  variables  are  different. 
Thus,  (38)  through  (40)  also  apply  to  Problem  3.  The  adjoint  system  of  equations  (again 
using  (2)  for  convenience)  is  given  by  (assuming  that  x^(T)  > 0) 

p^(t)  c v^/D  for  OUST  with  i = 1,2, 
and  (50) 

qi  = aipi+'!’iCiqi  "ith  qi<T)  ””wi'VI>  for  1 = 1>2* 

2 

where  D *=  l «kyk(T). 

Computing  the  first  two  time  derivatives  of  the  switching  function 


S (t)  » -aic1P1y1  + a2c2P2y2,  and  S^  (t)  = a^Pjyj/Cj*)  - a2c2p2y2(c2(1'*^ , (51) 


we  find  that  (43)  and  (44)  again  hold  on  a singular  subarc.  On  such  a singular  subarc 


the  generalized  Legendre- Clebsch  condition  is  satisfied,  since 
alClVlyl*cl+C2^D  > °' 


J/d2  |3H  ' 
9* 


6.2.  Synthesis  of  Extremals. 

The  synthesis  of  extiemals  is  essentially  the  same  as  for  Problem  2 (see  Section 
5.2  above)  except  that  we  have 

f 


S (T=0)  = ^ja2c2V2y2 la 


Mimi . m/(A.n/D 

iV'Lc  vyfj  w lvJ»  ’ 


and 


It  tollows  that 


S(f(r)  = {J3a2c2v2y2|a 


2 2 in 

4, 

VT)  = (alWra2C2V2y2)/D- 

f 
1 
f 

y2 

+ | (a1c1v1y1(o)  - a2c2V2y2(e)  )do}/D. 


2 2 2}2 


(52) 


(53) 


(54) 
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6.3.  Determination  of  the  Optimal  Fire-Support  Policy. 

As  for  Problem  2,  the  optimality  of  the  extremal  fire-support  policy  developed 
above  follows  according  to  the  reasoning  given  in  Section  6.3  by  the  uniqueness  of 
extremals. 


7 . Development  of  Optimal  Policy  for  Problem  6 . 

2 

In  this  case  we  consider  (1)  with  the  criterion  functional  J,  = --  £ vk|xk-xk(T) ] / 

2 k=l 

£ w^[y?-y^(T)J  . The  necessary  conditions  of  optimality  for  Problem  4 are  the  same 
k=l 

as  those  for  Problems  2 and  3,  except  that  the  boundary  conditions  for  the  adjoint 
variables  are  different:  at  t » T we  have 


Pi(T)  = Vi/D1  and  qj(T)  = -wi(-J/)/D1  for  i = 1,2,  (55) 

2 

where  D^  = 5!  wk^k~^k^^  * Consequently,  the  solution  to  Problem  4 is  exactly  the 

k=l 

same  as  that  to  Problem  3,  except  that  in  the  solution  to  Problem  3 is  replaced 

by  (-J^,).  Because  of  the  dependence  of  on  the  initial  force  levels  x°,y?  for 
i = 1,2,  the  two-point  boundary-value  problem  which  arises  in  the  determination  of 
switching  times  when  (8)  holds  is  very  difficult  to  solve. 


8.  Discussion. 

In  this  section  we  discuss  what  we  h’ve  learned  about  the  dependence  of  the 
structure  of  optimal  time-sequential  fire-support  policies  on  the  quantification  of 
military  objectives.  We  studied  this  dependence  by  considering  four  specific"  problems 
(each  corresponding  to  a different  quantification  of  objectives,  i.e.  criterion  func- 
tional) for  which  solutions  were  developed  by  modern  optimal  control  theory. 

Our  most  significant  finding  is  that  essentially  the  entire  structure  of  the 
optimal  time-sequential  fire-support  policy  may  be  changed  by  modifying  the  quantifi- 
cation of  military  objectives.  We  feel  that  there  are  basically  two  types  of  military 
strategies:  (1)  obtain  a "local"  advantage,  and  (?)  obtain  an  "overall"  advantage. 

The  criterion  iunctional  for  Problem  1 (i.c.  J - T «,  x (T)/y  (T) ,-  a weighting 

1 k=l  k k k 
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of  the  final  force  ratios  in  the  two  separate  combat  areas)  reflects  the  striving  to 
z.tain  a "local"  advantage  (referred  to  above  as  a "breakthrough"  tactic) . The  corre- 
sponding optimal  fire-support  policy  was  to  concentrate  all  supporting  fires  on  one 
of  the  enemy  units  (the  quantitative  determination  of  this  policy  is  given  in  Table  II) 
for  the  entire  period  of  fire  support.* 

On  the  other  hand,  the  criterion  functionals  for  Problems  2,  3,  and  A**  reflect 
the  striving  to  attain  an  "overall"  advantage  (referred  to  above  as  an  "attrition"  tactic 
which  aims  to  wear  down  the  overall  enemy  strength).  The  corresponding  optimal  time- 
sequential  fire-support  policies  for  Problems  2,  3,  and  4 were  qualitatively  the  same 
and  could  involve  a splitting  of  supporting  fires  between  the  two  enemy  troop  concen- 
trations. This  property  of  the  optimal  fire-distribution  policy  is  not  present  in  the 
solution  to  Problem  1 and  was  anticipated  by  our  earlier  work  on  optimal  fire  distri- 
bution against  enemy  target  types  which  undergo  attrition  according  to  a "linear-law" 
process  (see  Section  3.1  above)  [25],  [26].  The  criterion  functional  for  this  earlier 
work  was  the  difference  between  the  overall  military  worths  of  friendly  and  enemy  sur- 
vivors. Thus,  we  see  that  nonconcentration  of  fires  on  particular  target  types  is 
characteristic  of  optimal  time-sequential  fire  distribution  over  enemy  target  types 
which  undergo  attrition  according  co  a "linear-law"  process  with  the  objective  of 
attaining  an  "overall"  advantage. 

*We  have  assumed  that  the  X commander  has  perfect  Information  about  the  state 
variables  (e.g.  enemy  force  levels)  and  all  Lanchester  attrition-rate  coefficients 
(i.e.  system  parameters).  In  the  real  world  where  this  assumption  may  not  hold,  this 
policy  need  not  be  optimal.  Other  factors  that  would  temper  the  use  of  such  a policy 
in  the  real  wotld  are  (1)  the  need  to  "pin  down"  enemy  forces  with  supporting  fires 
(i.e.  suppressive  effects),  and  (2)  the  giving  of  information  to  the  enemy  as  to 
exactly  where  his  defenses  will  be  attacked  by  the  concentration  of  preparatory  fires 
only  there. 

**We  recall  that  Jj  = W^)  “ \yk^’  t*1e  difference  between  overall 

military  worths  (computed  assuming  linear  utilities)  of  friendly  and  enemy  forces  at 
the  time  when  supporting  fires  must  be  lifted;  vkxk^T^^k=l 

the  ratio  of  overall  military  worths;  and  = -(1^=1  vklXk~xk^T^^k---l  W(J>T^-\(T)  1 ' > 
the  ratio  of  the  military  worths  of  friendly  and  enemy  losses. 

3R 


We  saw  that  the  structures  of  the  optimal  time-sequential  fire-support  policies 


for  Problems  2,  3,  and  4 were  qualitatively  similar.  In  fact,  when  one  (i.e.  the  X 
commander)  values  enemy  (i.e.  V)  forces  in  each  of  the  two  combat  zones  in  direct  pro- 
portion to  their  rate  (per  unit  of  individual  weapon  system)  of  destroying  the  value 
of  opposing  friendly  forces,  the  optimal  policies  were  exactly  the  same  for  all  three 
problems  (see  Table  II) . In  this  case  the  optimal  fire-support  policy  took  the  par- 
ticularly simple  form  of  Policy  A as  given  by  (6). 

When  enemy  survivors  were  not  valued  in  direct  proportion  to  their  rate  of 
destruction  of  friendly  value,  the  optimal  policies  were  different  and  more  complex 
(see  Tables  II  and  III;  -iso  Figure  5),  and  the  planning  horizon  may  be  considered  to 
be  divided  into  two  phases,  denoted  as  PHASE  I and  PHASE  II.  The  lengths  of  these  two 
phases  depended  on  different  factors  in  these  three  pr«'uiems,  and  the  timing  of  changes 
in  the  allocation  of  supporting  fires  could  be  appreciably  different.  When  the 
planning  objective  was  the  maximization  of  the  difference  in  the  to  „ x military  worths 
of  friendly  and  enemy  forces  at  the  end  of  the  "approach  to  contacc,"  the  length  of, 
for  example,  PHASE  II  (during  which  all  fire  is  concentrated  on  Y^)  depended  only  on 
the  attrition-rate  coefficients  and  enemy  force  levels  and  was  independent  of  the 
friendly  attacking-force  levels.  When  the  ratio  of  the  total  worths  of  surviving  friendly 
and  enemy  forces  was  considered  (i.e.  for  Problem  3),  the  length  of  PHASE  II  also  depended 
directly  on  the  attacking  friendly  force  levels;  while  when  the  ratio  of  the  total  worths 
of  friendly  and  enemy  losses  was  considered,  it  also  depended  on  the  initial  total 
worths  of  forces. 

Thus,  we  see  that  (at  least  for  the  relatively  simple  fire-support  allocation 
problem  considered  here)  the  structure  of  the  optimal  time-sequential  allocation  policy 
may  l strongly  influenced  by  the  quantification  of  mi'itary  objectives.  Moreover,  the 
most  important  planning  decision  apparently  is  whether  a side  will  seek  to  attain  an 


! 
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"overall"  advantage  or  a "local"  advantage.  We  hope  that  our  investigation  has  provided 
a better  understanding  of  the  dependence  of  the  structure  of  optimal  time-sequential 
fire-support  strategies  on  combatant  objectives.  In  conclusion,  it  appears  to  us 
that  more  such  specific  cases  warrant  investigation  for  developing  a theory  of  optimal  ’ 
combat  strategies. 
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